//freopen!!!!!!!!!!!!!!!
#include<bits/stdc++.h>
using namespace std;
int a[10010];
struct aaa
{
	int s;
	int wh;
};

aaa b[10010];
int main() {

	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	int n,q,i,j;
	cin>>n>>q;
	for(i=1;i<=n;i++)
	{
		cin>>a[i];
		b[i].s=a[i];
		b[i].wh=i;
	}
	
	
	for (i=1;i<=n;i++)
		for (j=i;j>=2;j--)
			if(b[j].s<b[j-1].s) {
				swap(b[j].s,b[j-1].s);
				swap(b[j].wh,b[j-1].wh);
			}
			
	
	while(q--)
	{
		int x;
		cin>>x;
		if(x==1)
		{
			int qwq,awa;
			cin>>qwq>>awa;
			a[qwq]=awa;
			
			for(i=1;i<=n;i++)
			{
				if(b[i].wh==qwq)
				{
					b[i].s=awa;
					break;
				}
			}
			
			for (j=n;j>=2;j--)
			if(b[j].s < b[j-1].s||(b[j].s==b[j-1].s&&b[j].wh<b[j-1].wh)) {
				swap(b[j].s,b[j-1].s);
				swap(b[j].wh,b[j-1].wh);
			}
			
		}
		
		
		
		else
		{
			int haha;
			cin>>haha;
			for(i=1;i<=n;i++)
			{
				if(b[i].wh==haha)
				{
					cout<<i<<endl;
					break;
				}
			}
		}
	}





	return 0;
}
